Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
851	Random Graphs and Complex Networks Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2013-05-20 08:48:41 Complex network Graph Stochastic processes Random graphs Edge coloring Random walk Graph theory Mathematics Network theory
852	EXACT EXPECTATIONS OF MINIMAL SPANNING TREES FOR GRAPHS WITH RANDOM EDGE WEIGHTS JAMES ALLEN FILL Add to Reading List Source URL: www.ams.jhu.edu Language: English - Date: 2004-04-13 22:16:44 Matroid theory Polynomials Tutte polynomial Petersen graph Graph coloring Graph Minimum spanning tree Chromatic polynomial Matching Graph theory Mathematics Theoretical computer science
853	SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM* BY GERHARD RINGEL AND J. W. T. YOUNGS UNIVERSITY OF CALIFORNIA (SANTA CRUZ) Add to Reading List Source URL: www.ncbi.nlm.nih.gov Language: English Topological graph theory Conjectures Heawood conjecture Four color theorem Gerhard Ringel Torus Cayley graph Manifold Graph Graph theory Mathematics Graph coloring
854	Degree Conditions of Fractional ID-k-factor-critical graphs∗ Renying Chang, Guizhen Liu† , Yan Zhu School of Mathematics, Shandong University Add to Reading List Source URL: www.emis.de Language: English - Date: 2010-07-23 03:44:37 Graph coloring Combinatorial optimization Matching Critical graph Bread bun NP-complete problems Graph theory Theoretical computer science Mathematics
855	jim mackenzie FLIGHTS of FANCY Add to Reading List Source URL: review.ucsc.edu Language: English - Date: 2006-09-29 14:49:51 Geography of California Graph coloring Discrete mathematics Ringel Lepidoptera University of California Santa Cruz Four color theorem Butterflies Santa Cruz California Mathematics Pollinators Gerhard Ringel
856	[removed]CS 710: Complexity Theory Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2010-05-07 01:12:20 Complexity classes Graph isomorphism problem NP Computing the permanent P Graph coloring Matching Bounded-error probabilistic polynomial Graph isomorphism Theoretical computer science Mathematics Computational complexity theory
857	SIAM J. COMPUT. Vol. 42, No. 3, pp. 733–751 Add to Reading List Source URL: www-scf.usc.edu Language: English - Date: 2013-07-31 02:15:26 Matching Planar graph Graph Graph coloring Matroid theory Network theory Edge coloring Path decomposition Graph theory Mathematics Connectivity
858	A better approximation ratio for the Vertex Cover problem George Karakostas Dept. of Computing and Software Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2006-01-23 15:36:00 NP-complete problems Graph theory Linear programming Operations research Real algebraic geometry Semidefinite programming Vertex cover Graph coloring Matching Theoretical computer science Mathematics Computational complexity theory
859	Junction trees: graph moralisation, triangulation, heuristics Etienne Birmel´e Add to Reading List Source URL: www.mi.parisdescartes.fr Language: English - Date: 2010-09-30 09:14:42 Chordal graph Edge coloring Tree decomposition Subcoloring Clique problem Graph theory Graph coloring Clique
860	The road coloring problem Liafa january 2008 Dominique Perrin Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2008-01-23 10:26:31 Graph coloring Automata theory Combinatorics Conjectures Road coloring problem Aperiodic graph Synchronizing word Degree Graph Graph theory Mathematics Theoretical computer science

UPDATE